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A theoretical framework is presented allowing the treatment of quantum messages with compo- 
nents of variable length. To this aim a many-letter space, similiar to the Fock space, is constructed, 
generalizing the standard quantum information theory of block messages of fixed length. In the 
many-letter space a length operator can be defined measuring the length of a quantum message, 
whose eigenspaces are the block Hilbert spaces used in the standard theory. 



I. INTRODUCTION 



Information theory is the theory of messages composed 
from letters. In classical information theory a message is 
represented by the state of a classical system composed of 
many subsystems representing the letters of the message. 
Quantum information theory is much the same, though 
here the systems are quantum. Since quantum systems 
obey the laws of quantum mechanics, the situation is rad- 
ically different from the classical case. However, whereas 
in classical information theory there is no difficulty in 
dealing with messages of variable length, quantum infor- 
mation theory, which is usually based on Hilbert spaces 
of a fixed dimension, does not allow a simple treatment of 
quantum messages in a superposition of distinct lengths. 
In this paper a theoretical framework is presented which 
allows the treatment of such quantum messages in an in- 
tuitive way. It is based on the notion of an infinite direct 
sum of Hilbert spaces, which obtains physical meaning if 
one imagines e.g. a source of photons whose number is a 
quantum mechanical observable, i.e. the state of the pho- 
ton ray is generally in a superposition of distinct photon 
number states. The only difference between particles and 
quantum letters is that the letter systems are distinguish- 
able. So the many-letter quantum information theory 
presented here is just many-particle quantum mechanics 
with distinguishable particles. Within this framework a 
close analogy between concepts of classical and quantum 
information theory can be established, while the standard 
quantum information theory is fully contained. 

This paper is separated into two parts. The first part 
reviews roughly some basic concepts of classical infor- 
mation theory in order to motivate the corresponding 
notions presented in the second part, which is dedicated 
to quantum information theory. A detailed summary of 
classical information theory can be found in |l|, a very 
recommendable review on quantum information theory 
is given in |2]. 



II. CLASSICAL MESSAGES 



A. General messages and block messages 

The basic object in information theory is a message. A 
classical message is a string x of letters x taken from an 
alphabet A of size |^| and is denoted by a; = (xi ■ • • x„). 
Let us denote strings of length n explicitely by 



{Xi ■■■Xn) 



(1) 



The set of block messages x of fixed length N is written 
as 



A 



N 



{{Xi ■ --Xn) \Xn& A} 



(2) 



Let us also allow for the empty message x^ = (•) that 
forms the set A^ := {(•)}■ The set of all messages of 
finite length is defined by 



A-' 



[JA- 



(3) 



n=0 



Now Alice wants to communicate general messages to 
Bob. There are certain messages she wants to send and 
others (perhaps nonsense or too nasty messages) she does 
not. So she extracts a source set f2 C A'^ and sends each 
message a;" € 17 with a priori probability p{x^) > 0. To 
Bob, who does not know what Alice is doing, the message 
appears as a random variable X, defined by the source 
set J7 and the a priori probabilities p(a;"): 



{K,p(a;")]|a;"er!} 



(4) 



where p{x") > for all x" G fi and J2x" en Pi-'^") = ^■ 
The random variable X is called a message ensem,ble. 

If Bob wants to analyze the messages, he performs a 
measurement on a received message x" and obtains a real 
number A{x^^). The ensemble average of his observable 
A : fl ^ M/is then given by 



A{X) EE < AiX) >:=J2 Pi^nM^n 



(5) 



K"Gf2 



He may, for example, measure the length of a mes- 
sage, given by the length function L : A'^ — > N with 
L(x") — n and the length of the empty message being 



set to L{-) := 0. The expected length of a message from 
AUce is then 



L{X)= Y.p{x^)n 



(6) 



If X is a block message, its length is fixed to some N 
that is known to both Alice and Bob. 



B. Canonical messages 

There is a type of message that is of fundamental im- 
portance to information theory and that is why it is 
named here the canonical message. It is a block mes- 
sage of fixed length N formed by independent identically 
distributed letters. Alice takes the letter ensemble 



X := {[x,p{x)] I a; e ^} 



(7) 



and composes messages by just putting N letters in a 
row, i.e. X = X^ := {Xi ■ ■ ■ Xn), Xn — X, resulting in 
a canonical message ensemble 

(8) 



X^ ^{[x^,p{x^)]\x^ eA^} 



with p{x ) — p{xi) • ■ •p(xjv)- 



III. QUANTUM MESSAGES 

Quantum information theory can be obtained straight- 
forwardly by mapping classical objects to quantum ob- 
jects. To put it simple: Classical information is carried 
by classical states of a medium and quantum information 
is carried by quantum states of a medium. Imagine Alice 
writing her messages not on a sheet of paper or imprint- 
ing it onto the surface of a magnetic tape or a hard disk, 
but instead modifying single atoms, molecules, electrons, 
photons or any other microscopic systems that can only 
be described by the laws of quantum mechanics. The 
mathematical framework of classical information theory 
then has to be translated into the language of quantum 
mechanics. The result of this quantization procedure is 
quantum information theory. 

Alice prepares the medium to be in a quantum state 
|(/3), performs some operations on it and sends it to Bob. 
The message has been successfully transmitted, if Bob, 
after performing some operations on the received state, 
ends up with the same state |(p) that Alice originally pre- 
pared. Note that it is not necessary for Bob to perform 
any measurement on the state. Bob does not need to 
know which state Alice has originally prepared. This 
would transform the quantum information contained in 
that state to classical information. It is a major difference 
between classical and quantum information that knowl- 
edge, i.e. the state of someone's brain, is always classical, 
whereas the state of an unknown quantum state is in- 
trinsically unknowable, since there is no operation in the 
world allowing to guess an unknown state with perfect 
fidelity. 



A. Quantum alphabet 

1. A priori alphabet 

A classical letter is represented by the state of a classi- 
cal system. If the system is quantum instead, the letter 
corresponds to a quantum state. Thus a classical letter 
x can be transformed into a quantum letter by mapping 
it to a normalized Hilbert vector \x) € Ti.. In such a way, 
the classical alphabet A is mapped to a quantum alphabet 



Q:^{\x) eH\xeA} 



(9) 



The Hilbert space spanned by the letters of the quantum 
alphabet is the letter space 



Hq := Span(S) , 



(10) 



where its dimension given by Kq := dimHg < |Q| = 
1^1, with equality if the letter states are linearly inde- 
pendent. 

The quantum letters in Q are not required to be mu- 
tual orthogonal, yet not even linearly independent. So 
it is in general not possible for Bob to perfectly distin- 
guish the letters that Alice choses from her alphabet Q, 
which is thus called an a priori alphabet. In sad words: 
Bob will generally not be able to read a message from Al- 
ice. Instead he probably recognizes a posteriori letters, 
that also lie in the letter space spanned by the a priori 
alphabet but which are different from the letters that 
Alice originally had sent. This is a typically quantum 
phenomenon with no classical correspondance. 



2. Basis alphabet 

A set Bq — {\a)}a of mutually orthogonal normalized 
basis vectors of the letter space Hq is called a basis al- 
phabet corresponding to Q, so 



^ \a){a\ ^ 1-Hq {a\a') = Saa' 

aeBQ 



(11) 



Since all basis letters \a) G Bq are perfectly distinguish- 
able, they can be viewed as almost classical. The basis 
alphabet is a very important concept in quantum infor- 
mation theory. Any single-letter message from Alice can 
be expressed as a superposition of basis letters: 



E 

aeBa 



{a\x)\a) 



(12) 



If Bob happens to measure along the basis letter sub- 
spaces, the a priori message from Alice will decohere 
into its basis letter components. Up to the measure- 
ment, though, they are all simultaneously engaged. The 
number of basis letters equals the dimension of the let- 
ter space, so there are probably less basis letters than a 
priori letters, i.e. \Bq\ = dimTiQ < \Q\. 



B. Block messages 

1. General block messages 

A classical string a:" G A"" of length n, given by 
x" — (xi • • • x„), is mapped to a Hilbert vector jx") G 7i" 
normalized to unity and formed by the tensor product of 
the letter states corresponding to the letters contained in 
x" . It is called a product message or quantum string and 
is denoted by 



|x") :== |xi ■■■Xn) = |xi) 



■fX) |x„) 



(13) 



The set A^ of classical strings of fixed length A^ is 
mapped to the set of quantum block strings 



lAT 



{|x^^)gH 



N 



„N 



eA''} 



(14) 



Let us allow also for the empty quantum message jx'^) = 
|-) that forms the set Q° := {|-)}. The Hilbert space 
spanned by the elements of Q^ is the TV-fold tensor prod- 
uct of the letter space and is called the block message 
space: 



H^ := Span(Q^) = Hq < 



>Ha 



(15) 



.N 



where its dimension is given by dim Tig = (diniTig)^* < 
Q|^. The one-dimensional empty message space is de- 
fined by H^ :=Span(Q"). 

What messages can Alice compose now? She can pre- 
pare the quantum string |x^) of length A^ by manipulat- 
ing each of the A^ letter systems separately. But quantum 
mechanics allows her also to perform unitary operations 
on the entire message state |x^) € Q^ before sending 
it to Bob. So she can construct any normalized vector 
|(^(x^)) e Hg by performing |<p(x^)) = t/(x^)|x^), 
where U{x^) is a unitary operator on Hq. Though |x^) 
is a product message, \(f{x )) generally is not. In that 
case it is an entangled message. While quantum strings 
are always product messages, general block messages can 
be arbitrary superpositions of strings of the same length. 
There is no classical correspondance to such objects. In 
order to make it explicetely we may denote a block mes- 
sage \(p) of length A^ by a small index A^ like in \(p)n- A 
general form of block messages is then given by 



1^) 



N 



A^ 



ip{a )\a ) 



(16) 



where (p{a^) = {a^\(p) and Bq — {a}a being a set of 
mutually orthogonal basis letters of the letter space Hq. 
The sum is performed over all strings \a^) over the ba- 
sis alphabet. By applying her unitary operations to the 
strings |x^) of Q^, Alice prepares a set of general block 
messages of fixed length A^ 



{\^)NeHZ\p{^)>0} 



(17) 



Alice choses the message \(p)n G F with a priori proba- 
bility p{(p), i.e. she draws each message from the message 
ensemble 



\<^)n:^{[\^)n,pM I |^)jver} 



(18) 



If Bob receives the message \'fi)N and tries to get some 
classical information out of it, he performs a measure- 
ment of an observable A, represented by a self-adjoint 
operator on Hq. Each time he does, he gets a random 
result whose quantum mechanical expectation value is 
given by 



A{(p) =< A>^:^ iflAlf) 



N 



(19) 



Since Alice draws her messages from the ensemble |<I'}Ar, 
the ensemble average of A is ruled by 



A($) :=<($! A|$}w>-^p('^)((^|A|(^}w . (20) 

ver 



Equivalently, Bob can calculate the ensemble average us- 
ing the message matrix 






^p{^)\ip){ip\N (21) 

and find the ensemble average being governed by 



A{a) =<A>^:^TTN{crA} 



(22) 



where Trjv denotes the trace over the space Hq. It is 
a profound peculiarity of quantum mechanics that Bob 
would end up with the same statistical average, if Al- 
ice had taken some other message ensemble yielding the 
same message matrix a. Consequently, there is more in- 
formation in knowing the ensemble |$) (like Alice does) 
than just knowing the matrix a. This additional informa- 
tion is in no way available by performing measurements 
on the message states. Nevertheless, these two distinct 
notions are both used within quantum information the- 
ory. 

To Bob there would be no difference if Alice had taken 
the message ensemble 

\E)N:^{[\ek)N,qk] |fc-l...X^} , (23) 

with the |efe)Ar's being the eigenstates of a, 



o- = y^gfc|efc}(efc|Af 
fc=i 



where 



(eA;|e/)Ar = S, 



kl, 



E 
fe=i 



\ek){ek\N = In 



(24) 



(25) 



and AT^ :— dim Tig = (dimTYg)^. This special ensem- 
ble is a very interesting one, since here the single mes- 
sages \ek)N can be distinguished from another by a suit- 
ible measurement. So it is the most classical equivalent 
ensemble corresponding to what Alice is doing. 



2. Product block messages 



is the A'^-fold tensor product of the letter matrix^ 



Ahee prepares her message letter by letter and obtains 
a product state |a;^) — \xi- ■ -xj^) E "Hq. She prepares 
the state |a;^) with a priori probability p{x^), i.e. she 
draws her messages from the product message ensemble 

|X^) :={[|x^),p(x^)] |a;^ GfiCyl^} . (26) 

Now the corresponding message matrix, 

(7= ^ p{xi---xn) \xi){xi\i»---i^\xn){xn\ (27) 

== y^pi(xi)|xi)(xi 

■"® y^Pjv(a:Ar)|xAf)(xjv| 



falls apart into a product a — pi 
matrices pn, given by 



(28) 
■®Pn of single-letter 

y^ Pn{Xn)\Xn){Xn\ , (29) 



with the marginal probabilities 



Pn{Xn) -^ ^ P{xi---Xn) ■ 

Xi: i^n 



(30) 



Again it is interesting to regard the spectral decomposi- 
tion of each single-letter matrix, 



K 



^n / ^ ^nkl^nk) \^nk\ j 



(31) 



fe=i 



with 



K 



°nk\enl) = Skh 2-/ \^nk){enk\ = Ihq (32) 



fe=l 



and K :— dimTYg. To Bob it appears as if Alice 
had prepared messages over orthogonal basis alphabets 

^n '■= {[\snk)iQnk] \ k ~ 1. . -K}, that vary from letter 
to letter. 



3. Canonical messages 

Canonical messages are product block messages \x^) G 
Tin over an a priori alphabet Q = {\x)}x, cho- 
sen with factorizing a priori probabilities p{x^) — 
p{xi) ■ ■ •p(xjv). The message matrix, 



a = p®^ = p . . . (g) p , 



(33) 



p = ^p{x)\x){x\ 



Alice uses an a priori letter ensemble 

\X) = {[\x),p{x)]\\x)EQ} , 



(34) 



(35) 



which is just put in a row N times to form the canonical 
ensemble \X^). To Bob there is no difference if Alice 
instead uses the basis letter ensemble \A) consisting of 
the p eigenstates |a), i.e. 



P 



^q{a)\a){a\ 



(36) 



and forms the message ensemble \A ) 



IV. MANY-LETTER MESSAGES 

A. General many-letter messages 

Standard quantum information theory describes only 
block messages. We like to go further now and allow 
quantum messages of arbitrary length. To this aim we 
seek a quantum analog of the set A^ of classical messages 
of arbitrary length. It is easily found by mapping each 
classical message x" G A^ to a product Hilbert vector 
x") G 7i". Regard the set of product block messages of 
length n. 



Q" := {|x") G ir I x" G ^"} , 



(37) 



with Q" := {|-)} being defined as the set formed by the 
empty message |-). The Hilbert space spanned by the 
members of Q" is given by 



H% := Span(Q") 
Now construct the infinite set 



Q+ ■■= U 2" 



(38) 



(39) 



The space spanned by the elements of Q+ (regarding that 
messages of distinct length are always orthogonal) is the 
many-letter space 



Ml 



n=0 



(40) 



The direct sum of two Hilbert spaces 7ii,7i2 is defined 
as the orthogonal sum of their elements, i.e. 



Hi®n2 



IIV'i)! + 1^-2)2 I 1^1)1 e Hi, 1^2)2 e H2}, 



(41) 



(42) 



and is a Hilbert space with the scalar product 

{^l{lpl\ + 2(^^21] [|¥'l)l + |<^2)2J 

:= {lpi\ipi)i + {Tp2\^2)2 , 

and the dimension dim(7ii © 0.2) = dimTii + dim 7-^2 • 
Both spaces Hi and H2 are orthogonal subspaces of 
T-Li © W2, i.e. Hi,n2C {Hi ® H2) and 



l(V'i|^2)2=0 V|Vi)i eHl,|^2>2 eH2 



(43) 



In order to simplify the notation the small indices indi- 
cating the Hilbert space a particular component belongs 
to, are left out. 

Maybe the notion of a direct sum of Hilbert spaces ap- 
pears rather unphysical to the reader, since everything in 
quantum mechanics is usually described in terms of direct 
products. But without explicitly using it, the direct sum 
is always present. For example, the fundamental space 
of quantum information theory, the space (D^ of a single 
qbit is in fact the direct sum of two (D's. The reason is 
that the cartesian product (D^ — <C x (D can be embedded 
into the direct sum (D © (D by preserving the Hilbert space 
structure, since both components of (D^ are mutually oth- 
ogonal. Hence the cartesian product and the direct sum 
are just different representations of the same principle: 
adding separate levels of an observable, i.e. combining 
properties of a system by a quantum mechanical OR. In 
many-letters theory the dist inct d egenerate levels of the 
length operator (see section IVB ) are added, that is all. 

The space M.q contains just any quantum message 
that can be composed from the quantum alphabet Q by 
preparing each single letter state separately and then per- 
forming a unitary operation in the many-letter space on 
the entire message. Every Hilbert space Hq of block 
messages is a subspace of A^g, 



VnGN 



ni c Mq 



(44) 



such that every Hilbert vector 1-0) G Hq is also an el- 
ement oi A4q. That way, quantum information theory 
based on many-letter spaces contains quantum informa- 
tion theory based on block spaces, it can be viewed as 
a straight generalization of the latter. The many-letter 
space A^g is similiar to the Fock space used in quan- 
tum optics or quantum statistics except that the states 
contained in A^g are neither symmetrized nor antisym- 
metrized. The ordering of the subspaces still matters 
(imagine a book written without ordering of the letters!). 
Therefore, the elements of At g are neither Fermions nor 
Bosons, they are simply quantum letters and have to be 
realized by distinguishable quantum systems being sep- 
arated in space or time or differing in some other ob- 
servable property, such that their mutual overlap is ne- 
glectable. 

Of course, the many-letter space can be restricted to a 
maximum number of letters. 



N 



M- 



e^Q 



(45) 



due to a finite reservoir of available qbits. It is a sub- 
space of the total many-letter space, Mq C A4g, and 
each many-letter message can be truncated to this sub- 
space by the appropriate projector. 

Quantum mechanics allows Alice to compose any su- 
perposition of block messages into a general many-letter 
message. Thus she uses the general message ensemble 



m = {M,pM\\v)er} 



(46) 



with the source set F of quantum messages being chosen 
with nonzero a priori probability p{(p), 



T = {\ip)eMQ\p{ip)>0} 



(47) 



Note that F may be an infinite set. The subspace spanned 
by the elements of F is the source space Mr C Alg, 



Mr := Span(F) , 



(48) 



whose dimension G := diniA^r rnay also be infinite. 
Equivalently, the message ensemble may be represented 
by a corresponding message matrix a G S{Mq), given 

by 






(49) 



It is often more convenient to use the spectral decompo- 
sition of a instead, given by 



G 



a- = ^qi\e,){e^ 



(50) 



where the |ej;)'s form an orthonormal basis Br of the 
source space Mr- 



B. Length operator 

To any classical letter x G A'^ there is a length function 
L : A~^ -^ N mapping each letter x to its length L{x). 
Since the length of a quantum message is also an observ- 
able property (Bob has to measure the number of let- 
ter systems being engaged), there is a self-adjoint length 
operator L acting on the many- letter space A^g with a 
spectral decomposition of mutually orthogonal projectors 
H„ on Mq, such that 



L = ^ n n„ , 



with 



n=0 



AAn -lAm — (^nni^^n 



n=0 



E 

n=l 



H„ = l 



(51) 



(52) 



The eigenspaces of the length operator are the block mes- 
sage spaces 'Hq, which are subspaces of the many- letter 

space Mq. Hence the eigenvalues of L are degenerate by 
K" :— dimT^g = (dimHg)". The projector n„ onto the 
subspace Tig can be decomposed into mutually orthogo- 
nal product messages |a") of length n composed from a 
basis alphabet Bq = {|a)}a, where |Sg| = |Sq|" == i^" 
and |a°) := |-) € Wg. The set of product messages of 
length n composed from the basis alphabet Bq is denoted 
by B'q := {|a")}a", the basis for the one-dimensional 
empty message space by Bq = {|-)}. So the projector 
n„ may be decomposed as 



n„ = 5]|a")(a'' 



(53) 



where we understand the sum as being performed over 
all quantum strings |a") G Bq here and in the following. 
Using the basis 



B+ ■.= \JBI , (54) 

n=0 

one arrives at the unity decomposition 

oo 

^^|fl")(a"| = l , (55) 



n— a" 



where the length operator becomes diagonal. Now Alice 
choses a general many-letter message \ip) € T C M-q, 
whose decomposition in the basis Bq thus reads 



i^) = EE^(«")i«") ' 



n— a"^ 

with its wave components given by 

(^(a") :- (a"|^) . 



(56) 



(57) 



She sends her message to Bob using a quantum channel 
that is protected against decoherence of the basis vec- 
tors I a"). That way, superpositions of these vectors are 
preserved and Bob receives the same state that Alice pre- 
pared. Now he measures the length of the message, ob- 
taining random results with the expected length given by 

oo 

L(^) = (^|i|^)=^^|^(a")pn , (58) 

whereas the ensemble length of the message a is given by 
L{a) = < (<1)|2|<&) > = ^ p{^) L{^) (59) 



ipeT 



= Tr{crL} . 



(60) 
(61) 



As a generalization, we can define the expected length of 
any (pure or mixed) message, represented by a density 
matrix p e S(A4q), by 



L{p) := Tv{pL} 



(62) 



Needless to say, the measurement of the length of a mes- 
sage will result in losing all quantum correlations between 
wave components of distinct length. 



C. Random block messages 

Alice now choses block messages \tf) from any one of 
the subspaces Tig C M.Q with a priori probabilities 
p{(p), i.e. she draws her messages from the ensemble 



|$) = {[|^),p(^)]||^)er} 



(63) 



where F is the set of block messages chosen with nonzero 
probability: 

T :^ {\ip) e HI \p{ip)>0,n^ 0,1,2,...} , (64) 

The correponding message matrix reads 

(65) 



ver 



Every message \ip) drawn from the ensemble has a well- 
defined length L{ip) because it is in one of the eigenspaces 
of the length operator, i.e. L\(f) — L{ip)\(p). Thus the 
message matrix of random block messages can be block- 
diagonalized into the convex combination of block matri- 
ces cr„. 



Ea 



n^n J 



(66) 



(67) 



with the length probabilities A„, given by 
A„ := ^ p{ip) , 

L{<.p)—n 

such that 



E^» = E E pM = Ep(^) = i- (68) 

n=0 n=0 L{<fi)=n ipeF 

Every block matrix has a definite length Lan — nan, 
hence it commutes with the length operator. So the av- 
erage length of the ensemble reads 



Lia) =. J2 ^n 



(69) 



n=0 



We chose basis sets _B„ of mutually orthogonal block mes- 
sages |e" ) of length n, so that the block matrices become 
diagonal: 



L{ip)—7lin — l 



n \2\^n 



)« 



(70) 



with the wave components (pf := (e" \(p). Note that the 
block messages |e"^) are generally no product messages. 
To Bob it appears as if Alice would send him states 
|ef ) of well-defined length n with the probability 



P« 






\^. 



n |2 



(71) 



A major advantage of using random block messages is 
that the length may be measured without disturbing the 
message. 



D. Grand canonical messages 

Grand canonical messages (or random canonical mes- 
sages) are canonical messages of variable length (just 
like in thermodynamics, where grand canonical ensem- 
bles are canonical ensembles with variable particle num- 
ber). Each classical letter x" € A^ of variable length 
n, composed from a classical alphabet A is mapped to 
a product vector ja;") € Hq and chosen by Alice with a 
priori probability p{x''^). Alice thus draws her quantum 
messages from the ensemble 

|X) = {[\x-),p{x-)] I |x") e r, n = 0, 1, 2, . . . }, (72) 

where the source set T = {|a;") € Hq \ p(a;") > 0, n = 
0,1,2...}, consists of canonical messages |x") of variable 
length L\x") — n\x"), distributed by 



p(a;") := A„p(a;i) • • •p(x„) , 



where 






p{x) 



n=0 



(73) 



(74) 



The grand canonical message matrix has the form 

CO 

(7 = ^A„p«" , (75) 



ra=0 



with the block matrices 



p'^" = p<. 



and the letter matrices 



(76) 



(77) 



Each block matrix has a definite length L p^" = np^"^, 
so the average length of a grand canonical message en- 
semble is given by 



L{a) 



n=0 



X„n 



(78) 



Grand canonical messages can be viewed as a gerneral- 
ization of canonical messages, in that the length of a mes- 
sage is allowed to vary. Just as for every random block 
message, grand canonical messages are not disturbed by 
measuring the length operator. 

We chose the basis sets Bq — {\a)} so that the let- 
ter matrices become diagonal. The message matrix now 
reads 



Z^ Z^ 

n—0 x'^ ,a'' 



A„p(xi)...p(x„)|x"(a")|2|a")(a"|, (79) 



with the wave components a;"(a") := (a"|a;") = 
(ailxi) • • • {an\xn)- To Bob it appears as if Alice would 
send him canonical messages |a") over the basis alphabet 
and of length n, composed from the basis alphabet Bq 
with the probability 



g(a") = (a^ 



(80) 



V. SUMMARY AND OUTLOOK 

A framework has been worked out that makes the the- 
oretical description of many-letter states possible, i.e. 
states consisting of arbitrary superpositions of quantum 
messages of distinct length. The space spanned by these 
states is the many-letter space, which is an infinite direct 
sum over all block spaces, i.e. finite dimensional Hilbert 
spaces containing quantum messages of fixed length. In 
the many-letter space a length operator is defineable 
whose eigenspaces are the block spaces and where each 
eigenvalue is the number of letter systems forming the 
corresponding eigenspace. 

The concept of many-letter messages can be applied 
to many topics of quantum information theory. Imagine 
a source of photons being sent sequentially, but whose 
number is controlled by the state of a quantum mechani- 
cal system. A superposition of input states will result in 
a superposition of distinguishable photon states of vary- 
ing number forming a many-letter message whose length 
is a quantum mechanical observable with distinct values 
in superposition. Quantum communication, extended 
to the framework of many- letters, obtains new features. 
Quantum cryptography might also be affected (imagine 
an eavesdropper who is not allowed to measure the length 
of a message without disturbing it), as well as quantum 
computation (the output of a quantum algorithm can be 
regarded as a many-letter message). It is also interest- 
ing to study the entanglement of many-letter messages. 
Altogether, I hope that the presented concept will be 
helpful in many fields of quantum information theory. 
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